home *** CD-ROM | disk | FTP | other *** search
/ Language/OS - Multiplatform Resource Library / LANGUAGE OS.iso / dsp / dr.bub / 96000.lha / 96000 / appb / b127.asm < prev    next >
Assembly Source File  |  1992-04-28  |  10KB  |  166 lines
  1. ; This program was originally published in the Motorola DSP96002 Users Manual
  2. ; and is provided under a DISCLAIMER OF WARRANTY available from Motorola DSP
  3. ; Operation, 6501 William Cannon Drive West, Austin, Texas 78735-8598.  For
  4. ; more information, refer to the DSP96002 Users Manual, Appendix B, DSP
  5. ; Benchmarks.
  6. ;
  7. ; B.1.27    Multibit Rotates  
  8. ;This describes how to perform multibit rotates using the logical  barrel shifts. Both the static case 
  9. ;(rotate by a fixed constant)  and the dynamic case (rotate by a value in a register) are presented.  
  10. ;The following code assumes a rotating model of the form:  
  11. ;
  12. ;       
  13. ;
  14. ;
  15. ;
  16. ;In this type of rotate, the carry participates in the bit  rotations. Bits rotated out of the register go 
  17. into the carry  bit; the previous value of the carry bit goes into the register.  
  18. ;1.    Static rotate left 1-32 bits.  The 32 bit integer to be rotated is in  d0.l.  The number of bits 
  19. ;to rotate is N.  The resulting carry is the  value of bit 32-N of the register.  For example, if 
  20. ;N=3 (three bit rotate  left), then the resulting carry will be the value of bit 29 of the  regis-
  21. ;ter.  
  22. ;
  23. ;                                                           Program    ICycles
  24. ;                                                                  Words
  25. ;      rol    d0         d0.l,d1.l  ;shift in carry, copy input 1    1
  26. ;      lsl    #N-1,d0               ;shift up, pad with zeros   1    1
  27. ;      lsr    #33-N,d1              ;shift down, set carry      1    1
  28. ;      or     d1,d0                 ;put numbers back together  1    1
  29. ;                                                              ---  ---
  30.  ;                                                     Totals:  4    4  
  31. ;
  32. ;2.     Static rotate right 1-32 bits.  The 32 bit integer to be rotated is in  d0.l.  The number of 
  33. ;bits to rotate is N.  The resulting carry is the  value of bit N-1 of the register.  For exam-
  34. ;ple, if N=3 (three bit rotate  right), then the resulting carry will be the value of bit 2 of 
  35. ;the  register.  
  36. ;
  37. ;                                                           Program    ICycles
  38. ;                                                              Words 
  39.       ror    d0         d0.l,d1.l  ;shift in carry, copy input 1     1
  40.       lsr    #N-1,d0               ;shift up, pad with zeros   1     1
  41.       lsl    #33-N,d1              ;shift down, set carry      1     1
  42.       or     d1,d0                 ;put numbers back together  1     1
  43. ;                                                              ---   ---
  44. ;                                                      Totals:  4     4  
  45.  
  46. ;3.     Dynamic rotate left 0-32 bits.  The 32 bit integer to be rotated is in  d0.l.  The number of 
  47. ;bits to rotate is in d2.l.  In the following  example, the code for checking if the shift count 
  48. ;is zero may be eliminated  if it is known that the shift count is greater than zero.  
  49. ;
  50. ;                                                           Program    ICycles
  51. ;                                                              Words  
  52. ; 
  53.       tst    d2                    ;see if shift count is zero  1    1
  54.       jeq    _done                 ;yes, done                   2    2
  55.       rol    d0         d0.l,d1.l  ;shift in carry, copy input  1    1
  56.       dec    d2         #32,d3.l   ;dec shift count, get 32     2    2
  57.       sub    d2,d3      d2.l,d0.h  ;get 32-shift, move count    1    1
  58.       lsl    d0,d0      d3.l,d1.h  ;shift, move shift count     1    1
  59.       lsr    d1,d1                 ;shift, set carry            1    1
  60.       or     d1,d0                 ;or bits together            1    1  
  61. _done                                                          ---  ---
  62. ;                                                      Totals:  10   10  
  63.  
  64. ;4.     Dynamic rotate right 0-32 bits.  The 32 bit integer to be rotated is in  d0.l.  The number 
  65. ;of bits to rotate is in d2.l.  In the following  example, the code for checking if the shift is 
  66. ;zero count may be eliminated  if it is known that the shift count is greater than zero.  
  67. ;                                                           Program    ICycles
  68.  ;                                                             Words        
  69. tst    d2                    ;see if shift count is zero  1    1      
  70. jeq    _done                 ;yes, done                   2    2      
  71. ror    d0         d0.l,d1.l  ;shift in carry, copy input  1    1      
  72. dec    d2         #32,d3.l   ;dec shift count, get 32     2    2      
  73. sub    d2,d3      d2.l,d0.h  ;get 32-shift, move count    1    1      
  74. lsr    d0,d0      d3.l,d1.h  ;shift, move shift count     1    1      
  75. lsl    d1,d1                 ;shift, set carry            1    1      
  76. or     d1,d0                 ;or bits together            1    1  
  77. _done                                                    ---  ---
  78. ;                                               Totals:   10   10  
  79. ; 
  80. ;The following code assumes a rotating model of the form:  
  81.  
  82.  
  83.  
  84.  
  85.  
  86.  
  87.  
  88.  
  89. ;In this model, the carry does not participate in the rotations.  The carry assumes the value of the bit 
  90. ;that was rotated around  the end of the register.  
  91. ;1.     Static rotate left 0-32 bits.  The 32 bit integer to be rotated is in  d0.l.  The number of bits 
  92. ;to rotate is N.  The resulting carry is the  value of bit 32-N of the register.  For example, if 
  93. ;N=3 (three bit rotate  left), then the resulting carry will be the value of bit 29 of the  regis-
  94. ;ter.  The resulting carry is the value of the least significant bit  of the register after rota-
  95. ;tion.  
  96. ;In the special case of a zero shift count, the resulting carry is the  most significant bit.  In 
  97. ;the special case of a 32 shift count, the  resulting carry is the least significant bit.  In both 
  98. ;cases, the  register shifted is unchanged.  
  99. ;
  100. ;
  101. ;                                                           Program    ICycles
  102. ;                                                              Words      
  103. move               d0.l,d1.l  ;copy input            1       1      
  104. lsr    #32-N,d0               ;shift first part      1       1      
  105. lsl    #N,d1                  ;shift other part      1       1      
  106. or     d1,d0                  ;merge bits together   1       1
  107. ;                                                    ---     ---
  108. ;                                            Totals:  4       4  
  109.  
  110.  
  111. ;2.     Static rotate right 0-32 bits.  The 32 bit integer to be rotated is in  d0.l.  The number of 
  112. ;bits to rotate is N.  The resulting carry is the  value of bit N-1 of the register.  For exam-
  113. ;ple, if N=3 (three bit rotate  right), then the resulting carry will be the value of bit 2 of 
  114. ;the  register.  The resulting carry is the value of the most significant bit  of the register af-
  115. ;ter rotation.  
  116. ;In the special case of a zero shift count, the resulting carry is the  least significant bit.  In 
  117. ;the special case of a 32 shift count, the  resulting carry is the most significant bit.  In both 
  118. ;cases, the register  shifted is unchanged.  
  119. ;
  120.  
  121. ;                                                           Program    ICycles
  122. ;                                                              Words       
  123. move               d0.l,d1.l  ;copy input             1      1      
  124. lsl    #32-N,d0               ;shift first part       1      1      
  125. lsr    #N,d1                  ;shift other part       1      1      
  126. or     d1,d0                  ;merge bits together    1      1
  127. ;                                                     ---    ---
  128. ;                                            Totals:   4      4  
  129.  
  130.  
  131. ;3.     Dynamic rotate left 0-32 bits.  The 32 bit integer to be rotated is in  d0.l.  The number of 
  132. ;bits to rotate is in d2.l.  
  133. ;In the special case of a zero shift count, the resulting carry is the  most significant bit.  In 
  134. ;the special case of a 32 shift count, the  resulting carry is the least significant bit.  In both 
  135. ;cases, the  register shifted is unchanged.  
  136. ;
  137. ;
  138. ;                                                           Program    ICycles
  139. ;                                                              Words       
  140. move    #32,d1.l              ;get 32                 1      1      
  141. sub     d2,d1      d2.l,d1.h  ;32-shift, move shift   1      1      
  142. move               d1.l,d0.h  ;move other shift       1      1      
  143. lsr     d0,d0      d0.l,d1.l  ;shift, copy input      1      1      
  144. lsl     d1,d1                 ;shift other part       1      1      
  145. or      d1,d0                 ;merge bits together    1      1
  146. ;                                                     ---    ---
  147. ;                                            Totals:   6      6 
  148. ; 
  149. ;4.     Dynamic rotate right 0-32 bits.  The 32 bit integer to be rotated is in  d0.l.  The number 
  150. ;of bits to rotate is in d2.l.  
  151. ;In the special case of a zero shift count, the resulting carry is the  least significant bit.  In 
  152. ;the special case of a 32 shift count, the  resulting carry is the most significant bit.  In 
  153. ;both cases, the register  shifted is unchanged.  
  154. ;
  155.  
  156. ;                                                           Program    ICycles
  157. ;                                                              Words       
  158. move    #32,d1.l              ;get 32                 1      1      
  159. sub     d2,d1      d2.l,d1.h  ;32-shift, move shift   1      1      
  160. move               d1.l,d0.h  ;move other shift       1      1      
  161. lsl     d0,d0      d0.l,d1.l  ;shift, copy input      1      1      
  162. lsr     d1,d1                 ;shift other part       1      1      
  163. or      d1,d0                 ;merge bits together    1      1
  164. ;                                                     ---    ---
  165. ;                                            Totals:   6      6  
  166.